package com.demo.树;

import cn.hutool.core.lang.Console;

/**
 * @author cl
 */
public class Tree02 {
    public static void main(String[] args) {
        int n = 3;
        String str = 折纸问题(1, n, "凹");
        Console.log("折纸第{}次，结果是： {}", n, str);
    }

    // n = 1                 1凹
    // n = 2        2凹      1凹       2凸
    // n = 3  3凹   2凹  3凸  1凹  3凹  2凸   3凸
    // 求第 n 次的表示
    // 类似于中序遍历二叉树
    public static String 折纸问题(int c, int n, String val) {
        if (c < 1 || c > n) {
            return "";
        }
        String str = "";
        str += 折纸问题(c + 1, n," 凹 ");
        str += " " + val + " ";
        str += 折纸问题(c + 1, n, " 凸 ");
        return str;
    }

    // 寻找中序后继节点
    // 1.  他
}
